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(57) ABSTRACT 

An image operation processing apparatus is connected to a 
memory. The apparatus processes, by accessing the memory, 
a data packet including instruction information and an 
address of a prescribed address space. The apparatus realizes 
an address translation process for translating the address 
included in an incoming data packet to an address of a partial 
address space smaller than the prescribed address space. It 
further realizes a memory access process for accessing the 
memory in accordance with the address translated by the 
address translation process. Finally, it performs a process in 
accordance with the instruction information included in the 
data packet. 
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IMAGE OPERATION PROCESSING present invention is based is disclosed in Japanese Patent 

APPARATUS STORING DISCRETE DATA Laying-Open No. 5-274213. In the technique disclosed in 

EFFICIENTLY IN A MEMORY AND this laid-open application, the generation number is sub- 

OPERATTNG METHOD THEREOF jected to address modification (offset modification) using the 

5 first data 74 or the second data 76, and an address for 

BACKGROUND OF THE INVENTION accessing the image memory 23 is determined based on the 

1. Field of the Invention address modified generation number. In the disclosure of 

ry, . . * * . . - ,j - . - . this application, generation number 72 (24 bits) is divided 

The present invention relates to a field of information nu .Jr n ,. t . An „„ . tU ...... 

f , . j . . ■ i into two, 12 bits by 12 bits, in accordance with initialization 

processing adapted to processing image signals. More * j * j • * ' • >%+ ^ 

i i *u • 10 of data driven image operation processor 21. Operation 

particularly, the present invention relates to an image oper- . l * • . 

„ • u • c c - proceeds assuming that the upper 12 bits represent position 

atmg processing apparatus having a function of using an c v • , /V\ • • ^ _.< • \ 

■ of - *i j li c ot a hne on an image plane (that is, position in Y direction) 

image memory efficiently, and capable of executing a spe- , , v A . , . r flL 

. c - ... i_- . - &r anc i me lower 12 bits represent pixel information of the 

cific operation processing with high efficiency. . , /.t, ♦ • • vj- *• \ 

2 Descri tion of the Back ound Art image plane (that is, position in X direction). 

' ^ 15 First and second data 74 and 76 are both data having 

Referring to FIG. 1, a data driven image operation pro- mea ning thereof changed in accordance with the content of 

cesser 21 which is an example of a conventional image instruction code 70. When instruction code 70 represents 

operation processing apparatus includes input ports IA and updating of image memory, for example, first data 74 

IB connected to data transmission paths 27 and 28, represents data to be written to image memory 23. At this 

respectively, and output ports OA and OB connected to data 20 time, the second data 76 is meaningless. When instruction 

transmission paths 29 and 30, respectively. The data driven ^ 70 represents reference to image memory 23, both first 

image operation processor 21 further includes an output port and data 74 and 76 m meaningless. 

OV and an input port IV connected to an image memory ™ , . , . « 

section 31 through data transmission paths 24 and 25, , ^P^»^™»^ to the processor 

respectively 25 tow,llcntneda,a P aclcetlstobea PP ued Wnenadata P ackel 

. y- is received, the image operation processor determines 

Image memory unit 31 includes a memory interface 22 whether me ^ number 78 matches the ^ 

connected to data transmission paths 24 and 25 and an number of itsel£> and ^ lhe nunber match me processor 

image memory 23 connected to memory interface 22 processes me data packet. If not, the processor outputs the 

through a memory access control hne 26. daU packe , &om either one of ^ outpu , mat 

Data driven image operation processor 21 time sequen- 30 processor which has the corresponding processor number. 

tiaUy recedes a signal input packet from data transmission Entr mmbet 80 j, mformation ^ the inpul 

path 27 or 28 through input port IA or IB. The signal input packet. 

packet has a generation number allotted in accordance with T , . . , . . , . . . 

time order of input. Packet format wiU be described later. J^Vl^l Z ^ m f 10n Pf» 

_ , . . . ... 35 25, 27, 28, 29 and 30 each nave the same structure as that 

Data driven unage operation processor 21 stores a pre-set shown in F1G . 2 . However, data in each field may differ 

content of processing or operation (date driven program), slightly- For example, in the data packet on data transmission 

and processing proceeds in accordance with the set content. tb 25> instolction 70 and gen eraUon number 72 are 

Data driven image operation processor 21 outputs an access ^ same „ the instruction ^ and the generation number 

reques to unage memory 23 from output port OV. Access of the m , data ke , ^ to m interface ^ A 

request mcludes reference, update or the like of the content M of accessing to mem0 ry 23 in accordance with 

m image memory 23. Upon reception of the access request ins^on ^de 70 is sto red in the first data 74. Entry 

from data transmission path 24, memory interface 22 number 80 is used for fetching an instruction or the like to 

accesses image memory 23 through memory access control be executed next a ter an execu tion of the instruction. Entry 

hne 26 ^. After accessing, memory mterface 22 return^ a result number 80 amtlfO0ai t0 a program counter in a Von 

through data transmission path 25 and input port IV to data Neumann , ^ ^ data n ^ at 

dnven image operation processor 21. meaningless 

After completion of the processing of the signal input ^ si , m , kets are ffi t ^ ntiall 
packet, data driven image operation processor 21 outputs a , h h j t rt , Aor ffl to data ddven ■ ^ 
signal output packet from output port OA or OB to data ^ processor 21 Data ^ lion 21 
transmission path 29 or 30. performs digital filtering or the like on the signal input 
Referring to FIG. 2, a data packet 36 input to memory packets. Results of processing by data driven image opera- 
interface 22 through data transmission path 24 includes an tion processor 21 may be written to image memory 23 
instruction code 70, a generation number 72, first data 74, ^ fesuIt of prooessing by ^ ddvea 
second data 76, a processor number 78 and an entry number 55 operation process0 r 21 is written to image memory 23 as 

mentioned above, sometimes that the address modified 

Instruction code 70 indicates content of processing on generation number of the packet is thinned out by an 

image memory 23. For example, it indicates reference or execution program. As a result, sometimes data are stored 

updating of the content of image memory 23. sparsely in image memory 23, as shown in FIG. 3. The 

Generation number 72 is an identifier allotted in accor- 60 example shown in FIG. 3 corresponds to thinning out of data 

dance with the order of input time sequence, at the time of for displaying image data having 800x1024 pixels on a 

input from data transmission path 27 or 28 to data driven monitor having display resolution of 400x512 pixels after 

image operation processor 21. Generation number 72 is image processing, as shown in FIG. 4, for example. In the 

utilized for matching of data at data driven image operation example shown in FIG. 4, it is necessary to maintain data of 

processor 21. Meanwhile, generation number 72 also has a 65 high resolution for data processing itself and satisfactory 

meaning of an address for memory interface 22, when image processing is impossible if the resolution is lowered 

accessing image memory 23. A technique on which the from the start. Here, data processing is performed with high 
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resolution, and only the display of the image is given with 
low resolution. The data necessary for display are those of 
even-numbered addresses both in X and Y directions, that is, 
every other pixel. At this time, the state of data storage in 
image memory 23 is as shown in FIG. 3. 5 

However, in this case, as can be readily seen from FIG. 3, 
the efficiency of use of image memory 23 is low. Memory 
address areas corresponding to the odd-numbered addresses 
are not used. In the example shown in FIG. 3, efficiency of 
use is VI, that is, % of the entire areas are not used. When a io 
large amount of data is to be processed, such inefficient use 
of the memory should be avoided. Therefore, when it is 
known in advance that the data would be stored sparsely as 
shown in FIG. 3, it is preferred to use an image operation 
processor which has a function of improving efficiency of 15 
use of the memory in some way. 

Further, the conventional data driven image operation 
processor has a problem that certain types of operations 
cannot be executed efficiently. It is especially problematic 
when an operation, typically an accumulation (summation) 20 
is performed on mutually adjacent plurality of data before 
writing the data to image memory 23 and the result of the 
operation is to be written to a prescribed address. In that 
case, the conventional data driven image operation proces- 
sor processes in accordance with a flow graph of FIG. 5. In 25 
the example shown in FIG. 5, the generation number is 
divided into three. These divided pieces correspond to a field 
number, a line number and a pixel number of the image, for 
example. In FIG. 5, the generation number is depicted 
divided into three, at an upper left side of each node. 30 

FIG. 5 is a flow graph of a process in which data 
corresponding to continuous 8 addresses are accumulated. 
The operation $ DR represents writing of data of the packet 
to an address which is designated by a modification value of 
the instruction and the generation number of the packet. The 35 
operation $ DNADD 0 represents an operation in which data 
is read from an address designated by the modification value 
of the instruction and the generation number of the packet, 
the read data is added to data in the data packet, and the 
result is taken as the data in the packet. Conventionally, it 40 
has been necessary to read data of respective addresses one 
by one and add the read data in order, as shown in FIG. 5, 
and finally to write the data at a desired address (not shown 
in FIG. 5). The longer the flow graph, the larger the amount 
of operation and the slower the speed of processing. It is 45 
desired that the flow graph of FIG. 5 is made shorter. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide 5Q 
an image operation processing apparatus which allows effi- 
cient use of memory areas. 

Another object of the present invention is to provide an 
image operation processing apparatus which has a simple 
structure and, even when manner of use of memory 55 
addresses differ, allows efficient use of memory areas for 
each manner. 

A still further object of the present invention is to provide 
an image operation processing apparatus having a simple 
structure which allows external setting such that even when so 
manner of use of memory addresses differ, the memory areas 
can be used efficiently for each manner. 

An additional object of the present invention is to provide 
an image operation processing apparatus having a simple 
structure and allowing efficient use of memory areas, and 65 
capable of efficiently executing a specific operation such as 
accumulation. 
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A still further object of the present invention is to provide 
an image operation processing apparatus, having a simple 
structure and allowing efficient use of memory areas having 
multi-dimensional address space. 

A still further object of the present invention is to provide 
a method of operating an image operation processing appa- 
ratus which allows efficient use of memory areas. 

A still further object of the present invention is to provide 
a method of operating an image operation processing appa- 
ratus in which addresses generated discretely in a prescribed 
process are translated to correspond to continuous addresses 
in the memory, so as to enable storage of the result of the 
prescribed process efficiently utilizing the memory areas. 

An additional object of the present invention is to provide 
a method of operating an image operation processing appa- 
ratus allowing efficient use of memory areas and allowing 
efficient execution of a specific operation such as accumu- 
lation. 

The image operation processing apparatus in accordance 
with the present invention is connected to a memory, for 
accessing and processing data packets each including 
instruction information and an address of a prescribed 
address space, and it includes an address translation unit for 
translating an address included in an incoming data packet 
to an address of a partial address space which is smaller than 
the prescribed address space, and a memory access unit for 
accessing the memory in accordance with the address trans- 
lated by the address translation unit for performing a process 
in accordance with the instruction information included in 
the packet. 

The address included in the incoming data packet is 
translated to an address of a partial address space which is 
smaller than the prescribed address space formed by the 
addresses of the data packets. As the memory is accessed in 
accordance with the translated address, the memory area 
used is reduced, and the memory area can effectively be 
utilized. 

Preferably, the address translation unit includes a bit shift 
unit for shifting to the right by a prescribed number of bits, 
the address included in the incoming data packet. 

The address included in the data packet is shifted to the 
right by a prescribed number of bits, and the memory is 
accessed in accordance with the shifted address. Since the 
address of the data packet is divided by 2 n (n represents the 
prescribed number of bits), the address space used is reduced 
by that amount. Here, the memory area which has been used 
sparsely is packed up, and hence the memory area is used 
efficiently. 

More preferably, it is possible to set the number of bits for 
the shifting to the right by the bit shift unit. The bit shift unit 
shifts to the right the address included in the incoming data 
packet by the number of bits set by the bit number setting 
unit. 

In shifting the address of the data packet to the right, the 
number of bits to be shifted can be set. Since the number of 
right shift can be changed in accordance with dispersion of 
addresses in the data packets, it is possible to cope with 
various manners of dispersion of the addresses. Preferably, 
the number of bits to be shifted can be set externally. 

More preferably, the prescribed address space is a multi- 
dimensional address space, and the address translation unit 
shifts to the right by a prescribed number of bits, an element 
of each dimension of the address included in the incoming 
data packet independently from each other. 

With the address space of the data packet being multi- 
dimensional, an element of each dimension is shifted to the 
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right by the prescribed number of bits, independent from apparent from the following detailed description of the 

each other. Therefore, even when dispersion of data in the present invention when taken in conjunction with the 

address space differ dimension by dimension, it is possible accompanying drawings, 
to pack up the data in each dimension, whereby the memory 

area can efficiendy be used. 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The method of operating an image operation processing ^ . .„ . 

apparatus in accordance with another aspect of the present FIG * 1 15 an Nation showing an overall function of a 

invention is a method of operating an image operation conventional data driven image operation processor, 

processing apparatus connected to a memory for processing, FIG. 2 schematically shows a packet format, 

by accessing to a memory, data packets each including 1Q FIG. 3 shows an example of a memory in a state storing 

instruction information and an address in a prescribed data in discrete manner 

L d ctrr a ^ f ™- 4 is a schematic diagra. showing a process of 

address included in an incoming data packet to an address in storm S data at ***** addresses. 

a partial address space which is smaller than the prescribed 5 & a flow &*ph of accumulation operation by the 

address space of the memory, and a memory access unit for 15 conventional data driven image operation processor, 

accessing the memory in accordance with the address trans- FIG. 6 is an illustration showing an overall function of a 

lated by the address translation unit for performing a process data driven image operation processor in accordance with an 

in accordance with the instruction information included in embodiment of the present invention, 

the packet. The operating method includes the steps of fig. 7 is a block diagram showing a schematic structure 

determining address translation by the address translation 20 G f the data driven image operation processor in accordance 

unit such that addresses generated discretely in a prescribed with the embodiment 

ElTrSf TO t ""IT* m i em0ry ^ FIG * 8 * a block of « addres * modification 

translation by the address translation unit, applying a plu- operating unit 

rality of data packets respectively holding discrete addresses %_ _ : , t e 

generated in the prescribed process to the image operation 25 FIG \ 9 shows an exam P le of a program executed by the 

processing apparatus, and storing data in the memory at data dnven ma S e °P eratl0n processor, 

addresses after translation by the address translation unit. 10 shows a state of data storage in a memory in the 

Discrete addresses included in the incoming data packets data d™*" ima S e operation processor in accordance with 

are translated to addresses in the partial address space which tne emD odim eQt - 

is continuous and smaller than the prescribed address space 30 FIG. 11 shows packets subjected to accumulation by the 

formed by the addresses of the data packets. As the data is data driven image operation processor in accordance with 

stored in the memory in accordance with the translated mc embodiment 

address, the memory area used is reduced, and the memory FIG. 12 shows an example of a state of an external image 

area can efficiently be utilized. memory 2 before accumulation by the data driven image 

Preferably, the address translation unit includes a bit shift operation processor in accordance with the embodiment, 

unit for shifting to the right the addresses included in the FIG. 13 shows an example of a state of the external image 

incoming data packets by a prescribed number of bits, memory 2 after accumulation by the data driven image 

addresses generated in the prescribed process are generated operation processor in accordance with the embodiment, 

with an interval of 2"-l (n is an integer not smaller than 1), ^ FIG. 14 is a flow graph of accumulation operation per- 

and the step of determining address translation includes the formed by the data driven image operation processor in 

step of determining the number of bits for the right shift at accordance with the embodiment, 
the bit shift unit to be n. 

The addresses generated with the interval of 2"-l are DESCRIPTION OF THE PREFERRED 

shifted to the right by n bits by the address translation unit. 45 EMBODIMENTS 

As a result of the right shift, the addresses generated at the In mc embodiment below, a data driven image operation 

interval of 2-1 are turned to be continuous addresses. processor is descried as an example of the present invention. 

Accordingly, the data of the original discrete addresses come nc preseQt invention, however, is applicable not only to the 

to be stored in continuous addresses of the memory, and data driven processors but also is applicable to general 

hence memory area can efficiendy be utilized. 50 processors, provided that a memory is used therein. 

The method of image operation processing in accordance Referring to FIG. 6, a data driven image operation pro- 

with a still another aspect of the present invention is for cessor i m accordance with an embodiment of the present 

processing, by accessing a memory, data packets each invention includes an input port IA connected to a data 

including instruction information and an address of a pre- transmission path 3 and an output port OA connected to a 

scribed address space. Tlie method of image operation 55 data transmission path 4. Data driven image operation 

processing .mcludes the steps of determining address trans- processor 1 is further connected to an external image 

lation such that addresses discretely generated in a pre- memory 2 through a data transmission path 5. Data driven 

scribed process occupy continuous addresses in the memory image operation processor 1 has a function of efficiently 

after address translation, and storing a plurality of data utilizing areas of external image memory 2. As will be 

packets each having the discrete address generated in the 60 described later, data driven image operation processor 1 has 

prescribed process at translated addresses of the memory. a function of shifting to the right generation numbers of 

A computer readable recording medium in accordance incoming data packets (which correspond to addresses for 

with a still another aspect of the present invention stores the accessing external image memory 2) and accessing external 

program for implementing the above described method of image memory 2 in accordance with the shifted generation 

image operation processing. 6 s numbers. Number of bits to be shifted is set by a signal 

The foregoing and other objects, features, aspects and consisting of 4 bits applied externally through an external 

advantages of the present invention will become more terminal 6. In the following embodiment, the generation 
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number is divided into three portions corresponding to a FIG. 9 shows an example of a program loaded in data 

field number FD#, a line number LN# and a pixel number driven image operation processor 1. Referring to FIG. 9, 

PX#. That the generation number is divided into a plurality each row of program 14 includes an address (ADDRESS), 

of fields and is referred to as the generation number being an operation code (OPECODE), a node (NODE) and a 

multi-dimensional (multiple-dimension). In the present 5 constant (CONSTANT). Of these values, values of the 

embodiment, the generation number is three-dimensional, of columns ADDRESS, OPECODE and NODE are loaded to 

which only the line number and pixel number are shifted. program storage ^ ^ ^ yalueg ^ ^ CQN _ 

Referring to FIG. 7 data driven image operation proces- STANT are loaded, together with the values in the column 

sor 1 includes an address modifier constant 9 storing m ADDRESS, to address modifier constant 9. The values in the 

advance an address modifier constant, receiving a data w column ADDRESS are functionally identical to "entry num- 

packet from input port IA, storing an address modifier - „ f ± d oackcts J 7 

constant corresponding to an entry number in the data packet ^ 

in a prescribed field of the data packet and outputting the ^ data driveD ima S e operation processor 1 operates in 

data packet to data transmission path 15; an address modi- me following manner. Prior to input of data to be processed 

fication operating unit 10 receiving the data packet on data to data driven image operation processor 1, it is necessary to 

transmission path 15 and a signal of 4 bits from external 15 program the processor. An assembled program is loaded to 

terminal 6 for performing address modification processing data driven image operation processor 1. The program has 

on each dimension of the generation number independently, such a structure as shown in FIG. 9. Instructions and the like 

performing right bit shifting by a number of bits with the of the program are stored in program storage 13, as 

number designated by external terminal 6, and for outputting described above. Address modifier constants and so on 

the translated address to data transmission path 16; a 20 referred to before memory access are stored in address 

memory access control 11 as a memory access unit, for modifier constant 9, as described above, 

accessing, when an instruction code of the data packet A . 4 , . • t , . . 4 , . 

received from data transmission path 16 is an mstmction for t . M mpUt pac * e » t^lZ™*' °?T 

a memory access, an external image memory 2 through data tl0n P^ff 1 ihl ™& h Pf* P° rt ^ Address modifier 

transmission path 5 and for outputting resulting data packet 25 constant 9 * toICS address information (entry numbers) and 

to data transmission path 17; an operation unit 12 for correspondrng constants (address modifier constants), and 

performing a process designated by the instruction code of therefore the input packet reads the corresponding address 

the data packet from data transmission path 17 and output- modifier constant based on the entry number 80 (see FIG. 

ting the result to data transmission path 18; and a program of lhe packet, stores the read constant in itself, and 

storage 13 storing program instructions and the like in 30 proceeds to address modification operating unit 10 through 

advance, for outputting a data packet storing a read instruc- ^ ata transmission path 15. 

tion or the like to a data transmission path 19 or to address When the instruction of the input packet is a memory 

modifier constant 9 in accordance with an entry number of access instruction, address modification operating unit 10 

the data packet from data transmission path 18. Data trans- operates in the following manner. Referring to FIG. 8, the 

mission path 19 is connected to output port OA. 35 packet input through data transmission path 15 is copied, 

Address modifier constant 9 stores an address modifier and one is applied to generation number extracting unit 41 

constant referred to before the memory access in correspon- and the other is applied to address offset extracting unit 42. 

dence with the entry number of the data packet. In accor- Generation number extracting unit 41 extracts field number 

dance with the data packet input from input port IA or ^ number LN# and pixel number PX# of the 

program storage 13, an address modifier constant corre- 40 generation numbers of the input packet, and transmits the 

sponding to the entry number is read and stored in the data extracted numbers to adders 45, 44 and 43, respectively, 

packet. The address modifier constant represents an offset Meanwhile, address offset extracting unit 42 extracts offset 

amount with respect to the generation number, that is, an values AFD, ALN and APX of the field number, line number 

address offset amount at the time of memory access. aQ d pixel number of the generation number taken into the 

Referring to FIG. 8, signals applied to address modifica- 45 P 3 ^ 1 at address modification operating unit 10 and trans- 

tion operating unit 10 from external terminal 6 includes 4 bit mits extracted values to adders 45, 44 and 43, respec- 

signals PS0, PS1, LS0 and LSI. Signals PS0, PS1, LS0 and uvclv * 

LSI each assume the value of 0 or 1. Accordingly, four Adders 45, 44 and 43 each add the two input values, and 

different values from 0 to 3 can be designated by PS0 and apply the results to physical address generating unit 48 and 

PS1, and four different values can be designated by LSO and 50 shifters 47 and 46, respectively. Shifters 47 and 46 perform 

LSI. right shift of the sum of line number LN# and line number 

Address modification operating unit 10 includes a gen- offi5et ALN ^ me sum of pixel number PX# and pixel 

eration number extracting unit 41 for extracting the genera- number offset APX, respectively, and applies the results to 

tion number of the input data packet; an address offset physical address generating unit 48. 

extracting unit 42 for extracting an address offset of the input 55 Here, the amount of shifting of the right shift by the 

data packet; adders 45, 44 and 43 for adding field number shifters 46 and 47 is determined by the signals PS0 and PS1, 

FD#, line number LN# and pixel number PX# output from and LSO and LSI, respectively. Signals PS0 and PS1 are 

generation number extracting unit 41 to offset values AFD, both for determining the amount of right shift in the pixel 

ALN and APX of the field number, the line number and a direction (X direction) of the access address. The signals 

pixel number output from address offset extracting unit 42, 60 LSO and LSI are both for determining the amount of right 

respectively; shifters 46 and 47 for performing arithmetic shift in the line direction (Y direction) of the access address, 

shift right of outputs from adders 43 and 44 by the number For example, when the signals are (PS1, PS0)=(0, 0), right 

of bits designated by the signals PS0 and PS1 as well as shift in the X direction of the access address is not per- 

signals SL0 and LSI, respectively; and a physical address formed. When the signals are (PS1, PSO)=(0, 1), the access 

generating unit 48 for calculating and outputting an address 65 address value in the X direction is shifted by 1 bit to the 

for accessing external image memory 2 from outputs of right. The least significant bit of the address in the X 

adder 45, and shifters 47 and 46. direction which has been shifted out is discarded. Similarly, 
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when the signals are (PS1, PS0)=^1, 0), the access address the addresses generated discretely in the original address 

value in the X direction is shifted by 2 bits to the right. When space are mapped densely in a smaller address space, and 

the signals are (PS1, PS0)«(1, 1), the address value in the X remaining areas of the memory can be used for other 

direction is shifted by 3 bits to the right. By the right shift, purposes. Thus, the memory can be utilized efficiently, 

shifters 46 and 47 substantially divide the address by a 5 However, the present invention is not limited thereto, 

power of two, determined by the values of signals PSD, PS1 when the address space is 2"" 1 and addresses are shifted to 

and LSO and LSI, respectively. me right by ^ of shifting larger than 1 and smaller 

Physical address generating unit 48 generates and outputs than n, the memory space can be saved to some extent, 

a physical address for accessing external image memory 2, though there remains some empty areas. This is because the 

based on the outputs from shifters 47 and 46. 10 address space formed by the shifted addresses is smaller 

The physical address is stored as an image memory access than the original address space. Hie address interval in the 

address value, and the packet is applied to memory access line direction may not necessarily be the same as the address 

control 11 through data transmission path 16 shown in FIG. interval in the pixel direction, and amounts of shifting in 

7. Memory access control 11 refers to instruction code 70 these directions need not be the same, 

(see FIG. 11) of the packet, and if it is an instruction related 15 In this manner, by shifting addresses of memory access to 

to memory access, it accesses external image memory 2 the right, it becomes possible to prevent discrete storage of 

through data transmission path 5 based on the instruction data in the memory area, when it is known in advance that 

and the memory access address value operated in address the data addresses will be thinned out later. This realizes 

modification operating unit 10. efficient use of the memory area. In calculating addresses of 

Thereafter, the resulting packet is applied to operating 20 memory access, when the generation number is made multi- 
unit 12, and operating unit 12 performs a process based on dimensional and the value of each dimension is shifted to the 
the instruction and data, and applies the resulting packet to right, it becomes possible to efficiently utilize the memory 
program storage 13. Program storage 13 reads an instruction area even when the memory has multi-dimensional address 
to be executed next, next "entry number" and so on from space. 

pre-stored program, based on address information (entry Method of using the processor in accordance with the 

number) of the applied packet, stores the read information in embodiment is extendable for a certain type of instructions, 

a packet and outputs. At this time, if the processor number Assume that the amount of right shift at the address modi- 

of the packet matches the processor number of data driven fication operating unit of a memory access address value is 

image operation processor 1, the packet is applied to address 3Q larger than the interval of the memory access value of the 

modifier constant 9. Otherwise, it is output to the outside of packet. For example, assume that the address in the X 

data driven image operation processor 1 through data trans- direction for memory storage of the packet resulting from a 

mission path 19 and output port OA. prescribed process is an even-number and that the address 

The data driven image operation processor 1 in accor- shift amount of the pixel number is 2 bits. At this time, 

dance with this embodiment provides the following effects. 35 values of the portion corresponding to the pixel number of 

As described above, when the instruction code of the input memory access addresses are 0, 2, 4, 6, 8, 10. . . , while 

data packet is a memory access instruction, address modi- values of the portion corresponding to the pixel number after 

fication operating unit 10 performs arithmetic shift right of right shift of 2 bits would be 0, 0, 1, 1, 2, 2. . . Namely, two 

address modified line number LN# and pixel number PX# of packets come to have the same address after the right shift, 

the generation number of the packet by an amount of shifting 40 This is apparent when each address is given in binary 

determined by the values of signals PS0, PS1 and LSO and representation. Hie data driven image operation processor in 

LSI. accordance with the present invention attains higher speed in 

When portions corresponding to the line number and pixel a certain type of operation, referred to as accumulation, 

number of the memory access addresses of continuous input utilizing such a feature. 

packets are even-numbered ones only (that is, when the 45 Accumulation is one of the operations performed by the 

interval therebetween is 2 1 -!-!), the data applied by these data driven image operation processor. In accumulation, 

data packets stored in the corresponding addresses would be content of a memory access address determined by the 

as shown in FIG. 3. When the signals are set to PS0-1, generation number of a packet is read, the read data is added 

PS 1-0, LS0-1 and LS1-0 in the data driven image opera- to the data in the packet, and the result of addition is written 

tion processor in accordance with the present invention, 50 to an address indicated by a memory access address, 

least significant bits are discarded and only upper bits are conventionally, a plurality of instructions have been used as 

maintained of portions corresponding to the line number and shown in the flow graph of FIG. 14 for accumulation, 

pixel number of the address. More specifically, the portions i n the processor in accordance with the present invention, 

corresponding to the line number and pixel number are accumulation is realized by one instruction. Implementation 

divided by 2. Therefore, when the data are written in the 55 of accumulation by the processor will be described with 

memory using resulting addresses, the state of storage would reference to FIGS. 11 to 13. Assume that packets 50, 52, 54, 

be as shown in FIG. 10. 56 and 53 ^ ^ shown ^ nG u m appUed tQ me ^ 

Referring to FIG. 10, under the above-described driven image operation processor in accordance with the 
condition, the data are stored densely in order at continuous present embodiment. It is assumed that instructions (not 
addresses, and the data are not stored discretely. When the 60 shown) of the packets shown in FIG. 11 are all accumula- 
interval of addresses in the line direction generated dis- tion. Further, it is assumed in advance that the content of 
cretely in [the original process is 2 n_1 , it is effective if the line external image memory is as shown in FIG. 12. In this 
number is shifted by n bits, as the shifted addresses are example, the content of the external image memory 2 is 
completely continuous. Further, when the space of addresses one-dimensional. In the following process, it is assumed that 
in the pixel direction is 2 m ~ 1 , it is effective if the pixel 65 the signals applied from external terminal 6 shown in FIG. 
number is also shifted by m bits, as the shifted addresses 8 are (PS1, PS0)=»(1, 0). Since the access address is one- 
would be perfectly continuous. More specifically, each of dimensional, signals LSO and LSI both have the value of 0. 
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At this time, the memory access address value in the X 
direction is shifted to the right by 2 bits. Therefore, shifted 
memory access addresses would be 0 for packets 50 and 52, 
1 for packets 54 and 56, and 2 for packet 58. Each packet 
accesses the memory in accordance with the shifted memory 
access address, adds the data in the packet to the data at the 
corresponding address, and writes the result at the address. 
For example, packet 50 accesses address "0", reads data "0", 
adds the read data to data value "5" in the packet, and writes 
the resulting value "5" to address "0". Packet 52 accesses 
address "0" and reads data "5", adds the read data to data 
value "2" in the packet, and writes the resulting value "7" to 
address "0". The operation is similar for other packets. Thus, 
the data driven image operation processor of the present 
embodiment realizes by only one instruction, shifting of 15 
memory access addresses (saving of memory area by 
address compression) and data accumulation. 

The content of external image memory 2 resulting from 
such a process is as shown in FIG. 13. Referring to FIG. 13, 
after all packets are processed, a value "7" resulting from 
addition of data values (5 and 2) of packets 50 and 52 is 
stored at address "0". A value "13" resulting from addition 
of data values (9 and 4) of packets 54 and 56 is stored at 
address "1". A value "1" which is a result of accumulation 
of data value "1" of packet 58 is stored in address "2". In this 25 
manner, it becomes possible by using one type of instruction 
to add data values of five data packets shown in FIG. 11 at 
addresses determined corresponding to respective memory 
access addresses. A flow graph corresponding to the process 
on one packet is shown in FIG. 14. Referring to FIG. 14, by 30 
the processor of the present embodiment, an instruction only 
for reading data at a prescribed address and an instruction for 
writing the result only, are unnecessary. Accordingly, speed 
of processing can be improved. 

Though one-dimensional memory has been discussed 
with reference to FIGS. 11 to 13, it is possible to implement 
two-dimensional accumulation by one type of instruction by 
setting either LS0 or LSI shown in FIG. 8 to a value other 
than 0. 

In the foregoing description, it is assumed that data are 
generated with the interval of 2*" 1 for accumulation and 
shifting is performed with the number of bits to be shifted 
being larger than n. However, the present invention is not 
limited thereto. It is possible to set signals PS0, PS1, LS0 
and LSI such that shifting of n bits is performed. In that 
case, only one address generated by a prescribed process 
corresponds to a certain shifted address. Here, it is possible 
to perform an operation on the data at the addresses gener- 
ated with the interval of 2 n ~ 1 with data at shifted addresses 
in one to one correspondence with the generated addresses, 
and to store the results at the shifted addresses. Therefore, it 
is possible to store data of the results of operation in 
continuous address areas of the memory, enabling efficient 
use of the memory areas. Further, since such a process can 
be realized by only one instruction, programming is facili- 
tated. 

In accordance with the present invention, accumulation 
can be realized by such a simple flow graph as shown in FIG. 
14. Therefore, the amount of operation on each packet is 
reduced and the processing speed is improved. 

Although the present invention has been described and 
illustrated in detail, it is clearly understood that the same is 
by way of illustration and example only and is not to be 
taken by way of limitation, the spirit and scope of the present 65 
invention being limited only by the terms of the appended 
claims. 
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What is claimed is: 

1. A method of operating an image operation processing 
apparatus connected to a memory for processing, by access- 
ing to said memory, a data packet including instruction 
information and an address of a prescribed address space, 

said image operation processing apparatus including 
address translating means for translating the address 
included in an incoming data packet to an address of 
a partial address space smaller than said prescribed 
address space, and 
memory access means for accessing said memory in 
accordance with the address translated by said 
address translating means for performing a process 
in accordance with the instruction information 
included in the packet, 
said method comprising the steps of: 
determining address translation by said address 
translating means such that addresses generated 
) discretely by a prescribed process occupy continu- 
ous addresses in said memory after translation by 
said address translating means; 
applying a plurality of data packets holding discrete 
addresses generated by said prescribed process 
respectively to said image operation processing 
apparatus, and storing the data packets at 
addresses of said memory translated by said 
address translating means, 
wherein said address translating means includes bit shift 
means for shifting the address included in the incoming 
data packet to the right by a prescribed number of bits; 
the addresses generated by said prescribed process are 
generated with an interval of 2"-l, where n is an 
integer not smaller than 1; and 
said step of determining said address translation includes 
determining the number of bits of the right shift by said 
bit shift means to said number n. 

2. A method of operating an image operation processing 
apparatus connected to a memory for processing, by access- 
ing to said memory, a data packet including instruction 
information and an address of a prescribed address space, 

said image operation processing apparatus including 
address translating means for translating the address 
included in an incoming data packet to an address of 
a partial address space smaller than said prescribed 
address space, and 
memory access means for accessing said memory in 
accordance with the address translated by said 
address translating means for performing a process 
in accordance with the instruction information 
included in the packet, 
said method comprising the steps of: 
determining address translation by said address 
translating means such that addresses generated 
discretely by a prescribed process occupy continu- 
ous addresses in said memory after translation by 
said address translating means; 
applying a plurality of data packets holding discrete 
addresses generated by said prescribed process 
respectively to said image operation processing 
apparatus, and storing the data packets at 
addresses of said memory translated by said 
address translating means, 
wherein an instruction set, to which the instruction infor- 
mation included in the data packet belongs, includes a 
specific instruction for performing a prescribed opera- 
tion between data at a shifted address of said memory 
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determined by shifting the address included in the data 
packet to the right by a first number of bits and the data 
included in the data packet, and for writing a result to 
said shifted address, 

said address translating means includes bit shift means for 
shifting the address included in the incoming data 
packet to the right by a prescribed number of bits, 

addresses generated in said prescribed process are gener- 
ated at an interval of 2"-l, where n corresponds to said 
first bit number, and 

said step of determining said address translation includes 
the step of determining the number of bits of the right 
shift by said bit shift means to said number n. 

3. A method of operating an image operation processing 
apparatus connected to a memory for processing, by access- 
ing to said memory, a data packet including instruction 
information and an address of a prescribed address space, 

said image operation processing apparatus including 
address translating means for translating the address 
included in an incoming data packet to an address of 
a partial address space smaller than said prescribed 
address space, and 
memory access means for accessing said memory in 
accordance with the address translated by said 
address translating means for performing a process 
in accordance with the instruction information 
included in the packet, 
said method comprising the steps of: 
determining address translation by said address 
translating means such that addresses generated 
discretely by a prescribed process occupy continu- 
ous addresses in said memory after translation by 
said address translating means; 
applying a plurality of data packets holding discrete 
addresses generated by said prescribed process 
respectively to said image operation processing 
apparatus, and storing the data packets at 
addresses of said memory translated by said 
address translating means, 
wherein an instruction set, to which the instruction infor- 
mation included in the data packet belongs, includes a 
specific instruction for performing a prescribed opera- 
tion between data at a shifted address in said memory 
determined by shifting the address included in the data 
packet to the right by a first number of bits, and for 
writing a result to said shifted address, 
said address translation means includes bit shift means for 
shifting the address included in the incoming data 
packet to the right by a prescribed number of bits, 
addresses generated in said prescribed process are gener- 
ated at an interval of 2"-l, where n is a positive integer 
smaller than said first number of bits, and 
said step of determining said address translation includes 
the step of determining the number of bits of the right 
shift by said bit shift means to said first number of bits. 

4. A method of image operation processing for processing, 
by accessing a memory, a data packet including instruction 
information and an address of a prescribed address space, 
comprising the steps of: 

determining address translation such that addresses gen- 
erated discretely by a prescribed process occupy con- 
tinuous addresses in said memory after said address 
translation; 
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storing a plurality of data packets holding the discrete 
addresses generated by the prescribed process respec- 
tively at addresses of said memory translated by said 
address translation, 

wherein the addresses generated by said prescribed pro- 
cess are generated with an interval of 2 M -1, where n is 
an integer not smaller than 1, and 

said address translation includes a process of shifting to 
io the right the addresses by n bits. 

5. A method of image operation processing for processing, 
by accessing a memory, a data packet including instruction 
information and an address of a prescribed address space, 
comprising the steps of: 

15 determining address translation such that addresses gen- 
erated discretely by a prescribed process occupy con- 
tinuous addresses in said memory after said address 
translation; 

20 storing a plurality of data packets holding the discrete 
addresses generated by the prescribed process respec- 
tively at addresses of said memory translated by said 
address translation, 
wherein an instruction set, to which the instruction infor- 
25 mation included in the data packet belongs, includes a 
specific instruction for performing a prescribed opera- 
tion between data at a shifted address in said memory 
determined by shifting the address included in the data 
packet to the right by a first number of bits and the data 
included in the data packet, and for writing a result to 
said shifted address, 
the addresses generated by said prescribed process are 
generated with an interval of 2"-l, where n corre- 
35 sponds to said first number of bits, and 

said address translation includes a process of shifting the 
addresses to the right by said n bits. 

6. A method of image operation processing for processing, 
by accessing a memory, a data packet including instruction 

40 information and an address of a prescribed address space, 
comprising the steps of: 

determining address translation such that addresses gen- 
erated discretely by a prescribed process occupy con- 
tinuous addresses in said memory after said address 
translation; 

storing a plurality of data packets holding the discrete 
addresses generated by the prescribed process respec- 
tively at addresses of said memory translated by said 
address translation, 

wherein an instruction set to which instruction infor- 
mation included in the data packet belongs includes 
a specific instruction for performing a prescribed 
operation between data at a shifted address in said 
memory determined by shifting the address included 
in the data packet to the right by a first number of 
bits, and the data included in the data packet, and for 
writing a result to said shifted address, 
the addresses generated by said prescribed process are 
60 generated with an interval of T- 1 , where n is a positive 
integer smaller than said first number of bits, and 
said address translation includes a process of shifting the 
addresses to the right by said first number of bits. 
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